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Abstract 

Interference is a main limiting factor of the performance of a wireless ad hoc network. The temporal and the 
spatial correlation of the interference makes the outages correlated temporally (important for retransmissions) and 
spatially correlated (important for routing). In this letter we quantify the temporal and spatial correlation of the 
interference in a wireless ad hoc network whose nodes are distributed as a Poisson point process on the plane when 
ALOHA is used as the multiple-access scheme. 

I. Introduction 

Interference in a wireless ad hoc network is a spatial phenomenon which depends on the set of transmitters, the 
path loss, and the fading. The presence of common randomness in the locations of the interferers induces temporal 
and spatial correlations in the interference, even for ALOHA. These correlations affect the retransmission strategies 
and the routing. In the literature, these correlations are generally neglected for the purpose of analytical tractability 
and because these correlations do not change the scaling behavior of an ad hoc wireless network. For example, 
in [1] and [2], the spatial correlations are neglected for the purpose of routing. Also extending results like the 
transmission capacity [3] from a single-hop to a multi-hop scenario requires taking the spatio-temporal correlations 
into account. In this letter we quantify the spatial and temporal correlations of the interference and the link outages 
for ALOHA. 

II. System Model 

We model the location of the nodes (radios) as a Poisson point process (PPP) </> = {.ti, X2, . . .} C of density 
A. We assume that all the nodes transmit with unit power and that the fading is spatially and temporally independent 
with unit mean. The (power) fading coefficient between two pairs of nodes x and y at time instant n is denoted 
by hxy{n). The large scale path loss function is denoted by g{x) and is assumed to have the following properties: 

1) Depends only on 
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2) Monotonically decreases with ||a;||. 

3) Integrable: 

/•OO 

xg{x)dx < 00. (1) 
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For example, a valid path loss model is given by 

^^(^) = TTTnF' ^ ^ " ^ ^' 

We can model the standard singular path loss model g{x) = by considering the limit lim^^o gg{x). The 

interference at time instant m and (spatial) location z is given by 

Ik{z) = Yl{xe<l)k)hxz{k)gix-z). (3) 

where (f)k denotes the transmitting set at time k. We assume that the MAC protocol used is ALOHA where each 
node decides to transmit independently with probability p in each slot. 

III. Spatio-Temporal Correlation of Interference 

In a wireless system the transmitting set changes at every time slot because of the MAC scheduler. Since the 
transmitting sets at different time slots are chosen from </> (a conmion source of randonmess), the interference 
exhibits temporal and spatial correlation. Since ALOHA chooses the transmitting sets identically across time, Ik {u) 
is identically distributed for all k. Since nodes transmit independently of each other in ALOHA, the transmitting 
set (j)k C (f) is also spatially stationary, and hence Ik{u) = Ik{o) where = denotes equality in distribution and o 
denotes the origin in M?. Hence we have 

EIk{u) = E7fe(o) 

E^lix eMhxo{k)g{x) 

I / g[x)dx, 

where (a) follows from Campbell's theorem [4] and (6) follows since E[/i] = 1. The second moment of the 
interference is given by 



pX I g{x)dx, (4) 



E[Ik{of] = E 



^ hxo{k)g{x) 



E E hlo{k)g\x) 

+E E hxo{k)hyo{k)g{x)g{y) 
x,ye<l>k 



pE[h^]X [ g^{x)dx 

VE[/i]2a2 / / g{x)g{y)dxdy. (5) 
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where (a) follows from the independence of h^oik) and hyo{k) and the second-order product density formula of 
the Poisson point process [4]. When the fading follows a Nakagami-Trf] distribution and the path loss model is 
given by ge{x), the variance of the interference follows from (|4|i and (|5]l and is given by 



V \T ( )]- 2^'(«-2)pA m+1 
var^JHoJJ e2-2/a^2sin(27r/a) m ' 

and the mean product of Ik{u) and Ii{v) at times k and /, k I is given by 

E[h{u)Ii{v)] 



(7) 



E 



^ hxu{k)g{x - w) ^ hy^{l)g{y - v) 



p^E[/i]^A / 5(3:; — u)g{x — v)(lx 



+E ^ e 0fe)l(2/ e 0/)/i:r«(A:)V(O5(a;).9(y)- 
By Campbell's theorem and the second order product density of a PPP, we have 

¥.[h{u)Ii{v)] = p^¥.[hf\ I g{x - u)g{x - v)dx 



+AVE[/i]2 / / g{x)g{y)dxdy 
p^A / .g(a; — u)g{x ~ v)dx 



+AV / g{x)dx 



(8) 
(9) 

(10) 



Lemma 1: The spatio-temporal correlation coefficient of the interferences Ik{u) and //(w), k ^ I, when the path 
loss function g(a;) satisfies ([T]i is given by 

pjR2g{x)gix- \\u-v\\)dx 



"^^"'"^ E[h^]J^,g^x)dx 
Proof: Since /fe(u) and Ii {v) are identically distributed, we have 



E[h{u)I,{v)]^E[Ik{u)]' 



E[h{u)^]~E[h{uW ■ 
Since Ik {u) = Ik (o) and by substituting for the above quantities we have, 

P /k2 g{x - u)g{x - v)dx 



(11) 



(12) 



E[h^] /jj, g^{x)dx 
(a) p j,^^ g{x)g{x - \\u - v\\)dx 



E[K^]J^,g^{x)dx 

where (a) follows by using the substitution y = x — u and the fact that g{x) depends only on ||x||. 



(13) 



'The distribution is given by 



where denotes the incomplete gamma function. 



F(x) = 1 ■ 



ri;.(r7i, mx) 
r(m) ' 



(6) 
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We have the following result about the temporal correlation by setting ||w — w|| — 0. 

Corollary 2: The temporal correlation coefficient with ALOHA as the MAC protocol and is given by 

= EM- ^''^ 

When the fading is Nakagami-m, the correlation coefficient is (t — -^fj- In particular, for m — 1 (Rayleigh fading), 
the temporal correlation coeffecient is p/2 and for m ^ oo (no fading), the temporal correlation coeffecient is p. 
We first observe that the correlation increases with increasing m, i.e., fading decreases correlation which is intuitive. 
Observe that in the above derivation, J^a g^{x)<lx is not defined when g{x) — ||a;||^", but we can use gc{x) and 
take e 0. We now find the correlation for the singular path-loss model as a limit of ge{x). 
Corollary 3: Let the path loss model be given by g^ix) — l/(e + We then have 



Proof: We have 



Ciu,v) = lim 

(a) 



lim w) = 0, u^v. (15) 
P /r2 9e{x - u)g^{x - v)dx 



lim 

£^0 



= 0, 



E[h^]J^,gUx)dx 

P Ir2 l+||a;-j£~i/°||o l+||a;-«e-i/a||a'^^ 



where (a) follows from change of variables. ■ 
The correlation coefficient being is an artifact of the singular path loss model. When the path loss is ||a;||~", the 
nearest transmitter is the main contributor to the interference. So for u / w, the interference as viewed by u is 
dominated by transmitters in a disc B{u, S),d > of radius 6 centered at u and for v dominated by transmitters 
in B{v, S) for small 6. The transmitters locations being independent in B{v, S) and B{u, 5) for a PPP, makes the 
correlation-coefficient go to zero. A more powerful metric like mutual information would be better able to capture 
the dependence of interference for the singular path loss model. In Figure [T] the spatial correlation is plotted as a 
function of ||u — ti|| for different e. 

IV. Temporal Correlation of Link Outages 

In the standard analysis of retransmissions in a wireless ad hoc system, the link failures are assumed to be 
uncorrected across time. But this is not so, since the interference is temporally correlated. We now provide the 
conditional probability of link formation assuming a successful transmission. 

We assume that a transmitter at the origin has a destination located at z G M^. Let Ak denote the event that the 
origin is able to connect to its destination z at time instant k, i.e., 

SIR = > e. (16) 
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Fig. 1. Spatial correlation C,{u,v)/p versus ||u — v\\, when the path-loss model is given by ge{x), A = 1 and a = 4. We observe that 
Cs (u, — » 0, u^v, for e — » 0. 



For simplicity we shall assume the fading is Rayleigh (similar methods can be used for Nakagami-m). We now 
provide the joint probability of success IP(^fe, Ai), k I. We have 

F{Ak,Ai) = ¥{ho.{k)>ah{z),hoz{l)>aIi{z)) 



(a) 



E [exp(-a/fe(z)) exp{-ali{z))] 



= E[exp{-a^ g{x)[l{x € 4>k)ha;z{k) 

2 

+ 1 -v' 



(17) 



where a = 6/g{z). (a) follows from the independence of hoz{k) and hoz{l),k ^ I, (6) foUows by taking the 
average with respect to hxz{k), hxz{l) and the ALOHA, (c) follows from the probabiUty generating functional of 
the PPP. Similarly we have 

P 



nAi) 



exp I —A 



+ ag{x) 



+ l-p]dx] . 
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Fig. 2. ¥{Ak\Ai) and P(A;) versus the ALOHA parameter p. A = 1, g{x) = \\x\\-*, z = 0.5, = 1. 



So the ratio of conditional and the unconditional probability is given by 

nAi) 




(18) 



When g{x) — \\x\\ we have 



(AklAi) fo,2/»2_2 (" - 2) / 27r 



¥{Ai) V"'^ " " V a 

In Figure we plot the conditional and the unconditional link success probabiUties. We make the following observa- 
tions: 

1) From ( fTSl ). we observe that the link formation is correlated across time. 

2) If a transmission succeeds at a time instant m, there is a higher probability that a transmission succeeds at a 
time instant n. 

3) From ( fTSl ). we also have P(A^|ylp > P{A'i). So a link in outage is always more likely to be in outage and 
hence the retransmission strategy should reduce the rate of transmission or change the density of transmitters 
rather than retransmit "blindly". 



2Aa2/>V^^csc - . (19) 
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4) We observe that '^^]^^^')'^ always increases with 0, A, p. The increase in A and p is because of the larger transmit 
set due to which the probabiUty of the same sub-set of nodes transmitting at different times increases, thereby 
causing more correlation. When 9 is large, the outage is a result of the interfering transmissions caused by a 
larger number of nodes. Hence by a similar reasoning as above, the correlation increases. 

V. Conclusions 

In this paper, we have derived the spatial and temporal correlations of interference in an ALOHA wireless network. 
We also have proved that the link outages are temporally correlated. This fact should be taken into account when 
analyzing ad hoc performance and designing retransmission strategies. 
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